草庐IT

AtCoder Beginner Contest 262 题解

全部标签

【 LeetCode题解 】203. 移除链表元素

【LeetCode题解】203.移除链表元素题目链接:https://leetcode.cn/problems/remove-linked-list-elements/博客主页链接:DuckBro博客主页关注博主,后期持续更新系列文章***感谢观看,希望对你有所帮助***目录【LeetCode题解】203.移除链表元素🌟题目要求🌟解题思路(动图解析)🧐方案一😁方案二🌟代码示列🌟题目要求🌟解题思路(动图解析)🧐方案一方案1:主要思路遇到val就删除,分为头删和中间删除两种情况。当val在链表中间时,遇到val就删除链表中和val相同的节点,并链接val后面的节点。当val在链表开头时,或者连续的

Leetcode: 645.错误的集合 题解【超详细】

题目集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。给定一个数组 nums 代表了集合 S 发生错误后的结果。请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。难道:简单题目链接:645.错误的集合示例1:输入:nums=[1,2,2,4]输出:[2,3]示例2:输入:nums=[1,1]输出:[1,2]提示:21题目解析根据题目我们可以知道集合s[1,n]  里面是有一个元素是重复的,有一个元素是缺失的,题目是要求我们返回数组的(即一个重复的元素,一个缺

2019年 团体程序设计天梯赛——题解集

前言:Hello各位童学大家好!😊😊,茫茫题海你我相遇即是缘分呐,或许日复一日的刷题已经让你感到疲惫甚至厌倦了,但是我们真的真的已经达到了我们自身极限了吗?少一点自我感动,没有结果前别太松懈,请相信”一万小时定理“。当你迷茫时抬头看看远方回想当初那个稚嫩脸庞的少年所仰望的目标😇😇,理想主义终需在现实里才能真正实现,接下来让我们静下心来刷题吧,体验学习的快感!Youwillbesuccessfulifyouholdon!🏅🏅🏅🏅🏅🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🏆题目传送门⭐L1一阶题(虽然比较基础但是是很重要的一部分,且一些题目有一定难度哦!)⭐L1-057PTA使我精神焕发

题解:最长回文子串(4种解法)

一、描述二、题解:2.1暴力法(O(N3)O(N^3)O(N3))解释:循环三次。第一次起始点循环;第二次终止点循环(从最右边开始到起始点为止);第三次起始点开始终止点结束,当两个值不相等时候跳出循环。只有完整进行第三次循环才满足回文串的条件。classSolution:deflongestPalindrome(self,s:str)->str:max_=1max_str=s[0]length=len(s)foriinrange(length):forjinrange(length-1,i,-1):k_l=ik_r=jwhile(s[k_l]==s[k_r]):if(k_l>=k_r):bre

The 2022 ICPC Asia Regionals Online Contest (II) (2022ICPC网络赛第二场)题解

刚打完,过了八题,先扔个代码。等pta上了之后写题解。A#include#pragmagccoptimize("O2")#pragmag++optimize("O2")#defineintlonglong#defineendl'\n'usingnamespacestd;constintN=1e3+10;inta[N][N],b[N][N];inttot,pr[N],loop[N];inlinevoidsolve(){intn;cin>>n;intm=min(n,100ll);for(inti=1;im;i++){for(intj=1;ji;j++){cin>>a[i][j];}}intq;ci

Codeforces 1868C/1869E Travel Plan 题解 | 巧妙思路与 dp

题目链接:TravelPlan题目大意:\(n\)个点的完全二叉树,每个点可以分配\(1\simm\)的点权,定义路径价值为路径中最大的点权,求所有路径的价值和。对于任意长度(这里主要指包括几个节点)的路径\(t\),最大点权不超过\(k\)的方案数有\(k^t\)个,因此最大点权恰好为\(k\)的方案数有\(k^t-(k-1)^t\)。所以,对于任意一条长度为\(t\)的路径,不考虑不在路径上其他点的影响时,其对于答案的贡献为:\[\begin{aligned}\text{pathcontribution}_t&=\sum_{k=1}^m(k^t-(k-1)^t)\cdotk\\&=\sum

CCF-CSP真题《202303-4 星际网络II》思路+python,c++满分题解

想查看其他题的真题及题解的同学可以前往查看:CCF-CSP真题附题解大全试题编号:202303-4试题名称:星际网络II时间限制:2.0s内存限制:1.0GB问题描述:问题描述随着星际网络的进一步建设和规模的增大,一个新的问题出现在网络工程师面前——地址空间不够用了!原来,星际网络采用了传统的IPv6协议,虽然有 2128 级别的可用地址数量,但面对广袤无垠的宇宙和爆炸式增长的网络用户数,如此庞大的地址空间也面临了用尽的那一天。新的通信协议的研发工作交给了著名的网络科技圣地——西西艾弗星。最终,经过2333年的不懈努力,西西艾弗星的工程师们设计出了一种新的协议——“西西艾弗IP协议”,又称IP

LeetCode题解:数的N次方

题目描述实现Pow(x,n),即计算x的n次幂函数(即,x^n)。示例示例1输入:x=2.00000,n=10输出:1024.00000示例2输入:x=2.10000,n=3输出:9.26100示例3输入:x=2.00000,n=-2输出:0.25000方法思路快速幂+递归举个例子:我们要计算x^64,我们可以按照:image.png的顺序计算6次,就可以得到最终的结果。再举一个例子:如果我们要计算x^77,我们可以按照:image.png的顺序,在最后一步之前我们得到x^76,只需要再将结果乘一个x就可以得到最终的结果。classSolution{publicdoublemyPow(doub

C语言好题解析(三)

目录选择题一选择题二选择题三选择题四编程题一编程题二选择题一以下程序段的输出结果是()#includeintmain(){chars[]="\\123456\123456\t";printf("%d\n",strlen(s));return0;}A:12B:13C:16D:以上都不对【答案】A【分析】这道题涉及到转义字符,\是一种转义字符,而\就是以(第一个\)修饰(第二个\)使(第二个\)不表示转义的意思(这里有点绕)因此\\为一个字符,而123456则为6个字符。对后面的\123456\t来说,\123表示一个字符(\ddd:ddd是表示一个1-3位的八进制数字),而456则表示3个字符,

[ABC319E] Bus Stops 题解

[ABC319E]BusStops题解题意简介  给定\(n\)个公交站。对于第\(i\)个公交站,在时刻\(p_i\timesk,k\in\mathbb{N}\)有一辆公交车出发,在经过\(t_i\)的时间后,到达第\(i+1\)个公交站。  在走到第一个公交车之前需要走\(X\)时刻,做到最后一个公交站之后下车以后还需要走\(Y\)时刻。  约束:\(1\lep_i\le8\)  给定\(m\)次询问,每次询问给定出发时间\(q_i\),问所需要花费的最小时间。就是\(q_i+X+\text{坐公交车花费时间}+Y\)。题目分析  考虑到\(1\lep_i\le8\),这里有个小技巧:我们